Asymptotics of Sequential Composite Hypothesis Testing Under Probabilistic Constraints

نویسندگان

چکیده

We consider the sequential composite binary hypothesis testing problem in which one of hypotheses is governed by a single distribution while other family distributions whose parameters belong to known set $\Gamma $ . would like design test decide effect. Under constraints that probabilities length test, stopping time, exceeds notation="LaTeX">$n$ are bounded certain threshold notation="LaTeX">$\epsilon , we obtain fundamental limits on asymptotic behavior as tends infinity. Assuming convex and compact set, all first-order error exponents for problem. also prove strong converse. Additionally, second-order under assumption alphabet observations notation="LaTeX">$\mathcal {X}$ finite. In proof asymptotics, main technical contribution derivation central limit-type result maximum an uncountable log-likelihood ratios suitable conditions. This may be independent interest. show some important statistical models satisfy

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive Distributed Detection for Composite Hypothesis Testing: Algorithms and Asymptotics

This paper studies recursive composite hypothesis testing in a network of sparsely connected agents. The network objective is to test a simple null hypothesis against a composite alternative concerning the state of the field, modeled as a vector of (continuous) unknown parameters determining the parametric family of probability measures induced on the agents’ observation spaces under the hypoth...

متن کامل

Sequential Hypothesis Testing under Stochastic Deadlines

Most models of decision-making in neuroscience assume an infinite horizon, which yields an optimal solution that integrates evidence up to a fixed decision threshold; however, under most experimental as well as naturalistic behavioral settings, the decision has to be made before some finite deadline, which is often experienced as a stochastic quantity, either due to variable external constraint...

متن کامل

Active Sequential Hypothesis Testing

Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the sequential nature of the problem, the decision maker relies on his current information state to adaptively select the most “informative” sensing action amon...

متن کامل

Optimal Noise Benefit in Composite Hypothesis Testing under Different Criteria

The detectability for a noise-enhanced composite hypothesis testing problem according to different criteria is studied. In this work, the noise-enhanced detection problem is formulated as a noise-enhanced classical Neyman–Pearson (NP), Max–min, or restricted NP problem when the prior information is completely known, completely unknown, or partially known, respectively. Next, the detection perfo...

متن کامل

Second Order Asymptotics for Quantum Hypothesis Testing

In the asymptotic theory of quantum hypothesis testing, the error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states, in an increasing way. This is well known as the direct part and strong converse of quantum Stein’s lemma. Here we look into the behavior of this sudden change and h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2022

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2022.3164139